package com.base.doublepoint.listnode;

public class ReverseList {
    /**
     * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
     */
    public ListNode reverseList(ListNode head){
        ListNode dummy = new ListNode();
        // head 发生了变化，也可以
        // ListNode cur = head; 用cur去移动
        while (head!=null){
            ListNode tmp = head;
            head = head.next;  // 注意要先移动在，在插入
            tmp.next = dummy.next;
            dummy.next = tmp;

        }
        return dummy.next;
    }
}
